An inequality for Tutte polynomials

نویسنده

  • Bill Jackson
چکیده

Let G be a graph without loops or bridges and a, b be positive real numbers with b ≥ a(a + 2). We show that the Tutte polynomial of G satisfies the inequality TG(b, 0)TG(0, b) ≥ TG(a, a). Our result was inspired by a conjecture of Merino and Welsh that TG(1, 1) ≤ max{TG(2, 0), TG(0, 2)}.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tutte polynomials of wheels via generating functions

We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.

متن کامل

Tension-flow polynomials on graphs

An orientation of a graph is acyclic (totally cyclic) if and only if it is a “positive orientation” of a nowhere-zero integral tension (!ow). We unify the notions of tension and !ow and introduce the so-called tension-!ows so that every orientation of a graph is a positive orientation of a nowhere-zero integral tension-!ow. Furthermore, we introduce an (integral) tension-!ow polynomial, which g...

متن کامل

Tutte polynomials of hyperplane arrangements and the finite field method

The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement, which answers a wide variety of questions about its underlying object. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements. We show that many enumerative, algebraic, geometric, and topological invariants of a h...

متن کامل

Bernstein's polynomials for convex functions and related results

In this paper we establish several polynomials similar to Bernstein's polynomials and several refinements of  Hermite-Hadamard inequality for convex functions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Combinatorica

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2010